What is claimed is: 



1. A state machine comprising: 

a first input receiving a first read clock; 
a second input receiving a first write clock; 

a third input receiving a first programmable almost full look-ahead signal, 

a fourth input receiving a second read clock; 

a fifth input receiving a second write clock; and 

a sixth input receiving a second programmable almost full look-ahead 

signal, 

said state machine manipulating said inputs to produce an output signal 
representing an almost full output flag that is at a first logic state when a FIFO is 
almost full and is at a second logic state when said FIFO is not almost full. 



2. An apparatus comprising: 

a first set state machine having a first input receiving a first read clock, a 
second input receiving a first write clock, a third input receiving a first 
programmable almost full look-ahead signal, and a fourth input to receive a first 
control signal; said first set state machine manipulating said inputs to produce a 
first set output signal that is either at a first logic state or at a second logic state; 

a second set state machine having a first input receiving a second read 
clock, a second input receiving a second write clock, a third input receiving a 
second programmable almost full look-ahead signal, and a fourth input to 
receive a second control signal; said second set state machine manipulating said 
inputs to produce a second set_output signal that is either at said first logic state 
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or at said second logic state; 

a synchronizer coupled to said second set state machine, said synchronizer 
receiving said second set output signal and receiving a reset signal; said 
synchronizer configured to generate a synchronized output signal; 
5 a latch having a first input receiving said first set_output signal, a second 

input receiving said synchronized output signal, a first latchoutput presenting 
said first set output signal as a first latch_output signal, and a second 
latch_output presenting said synchronized output signal as a second latch_output 
signal, said latch being configured to hold said first latch output signal and said 
lOjg second latch output signal until said first set_output signal and second set_output 
Jo signal change logic states, said first latch output signal representing an almost 
u\ full output flag that is at a first logic state when a FIFO (First In First Out) 
jS memory block is almost full, and is at a second logic state when said FIFO is not 
j 5 almost full; said second latch_output signal representing said not almost full 
lSijj output flag that is at said first logic state when said FIFO is not almost full and is 
j5 at said second logic state when said FIFO is almost full; 

a first logic block having a logic input receiving said second latch_output 
signal, and a logic output presenting said second latch output signal as said first 
control signal to said first set state machine; 
20 and 

a second logic block having a logic input receiving said first latch output 
signal, a first logic output presenting said first latch output signal as said second 
control signal to said second set state machine; and a second logic output 
presenting said first latch output signal as said reset signal to said synchronizer. 

25 
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3. The apparatus of claim 2, wherein said synchronizer further includes: 

a SR latch coupled to said second set state machine, said SR latch 
configured to receive said second setoutput signal from said second set state 
machine, configured to receive said reset signal from said second logic block, 
and configured to time an output of said second set_output signal depending on 
said reset signal; 

and 

a Flip-Flop (FF) block coupled to said SR latch, said FF configured to 
receive said second set output signal, and configured to time the presentation of 
said second set output signal as said synchronized signal depending on an 
external timing signal. 

4. The apparatus of claim 3, wherein said external timing signal further 
comprises: 

a free running write clock signal. 

5. The apparatus of claim 2, wherein said FIFO comprises: 

a synchronous FIFO. 

6. The apparatus of claim 2, wherein said first write clock further comprises: 

a first enabled write clock. 

7. The apparatus of claim 2, wherein said first read clock further comprises: 

a first enabled read clock. 
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8. The apparatus of claim 2, wherein said second write clock further comprises: 

a second enabled write clock. 

9. The apparatus of claim 2, wherein said second read clock further comprises: 

a second enabled read clock. 

10. The apparatus of claim 2 further comprising: 

a first delay block configured to provide a first predetermined delay to 
said first set output signal in order to increase a pulse width of said first 
set_output signal. 

11. The apparatus of claim 2 further comprising: 

a second delay block configured to provide a second predetermined delay 
to said second set output signal in order to increase a pulse width of said second 
set_output signal. 

12. The apparatus of claim 10, wherein said first delay block further includes: 

a first predetermined delay block having a first predetermined delay 
configured during fabrication. 

13. The apparatus of claim 10, wherein said first delay block further includes: 

a first programmable delay block configured to change a pulse width of 
said first set output signal. 

14. The apparatus of claim 10, wherein said first delay block further includes: 
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a first programmable delay block responsive to an externally generated 
signal. 

15. The apparatus of claim 14, wherein said first programmable delay block 
further comprises: 

a joint test access group (JTAG) first programmable delay block. 

16. The apparatus of claim 14, wherein said first programmable delay block 
further comprises: 

a joint test access group (JTAG) first programmable delay block, wherein 
the existing JTAG input ports including a set of additional JTAG instructions are 
utilized to program said JTAG delay line. 

17. The apparatus of claim 11, wherein said second delay block further includes: 

a second predetermined delay block having a second predetermined delay 
configured during fabrication. 

18. The apparatus of claim 11, wherein said second delay block further includes: 

a second programmable delay block configured to change a pulse width of 
said second set_output signal. 

19. The apparatus of claim 11, wherein said second delay block further includes: 

a second programmable delay block responsive to an externally generated 
signal. 
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20. The apparatus of claim 19, wherein said second programmable delay block 
further comprises: 

a joint test access group (JTAG) second programmable delay block. 



5 21. The apparatus of claim 19, wherein said second programmable delay block 
further comprises: 

a joint test access group (JTAG) second programmable delay block, 
wherein the existing JTAG input ports including a set of additional JTAG 
instructions are utilized to program said JTAG delay line. 

IB 22. A method for determining the almost emptiness of at least one memory 
in buffer comprising the steps of: 

O generating at least one almost full output flag in response to a plurality of 

signals comprising: a first read clock, a first write clock, a first programmable 
I5li almost full look-ahead signal, a second read clock, a second write clock, and a 
0 second programmable almost full look-ahead signal; 

u generating at least one not almost full output flag in response to a plurality 

of signals comprising: a first read clock, a first write clock, a first 
programmable almost full look-ahead signal, a second read clock, a second write 
20 clock, and a second programmable almost full look-ahead signal; 
and 

presenting said first read clock, said first write clock, said first 
programmable almost full look-ahead signal, said second read clock, said second 
write clock, and said second programmable almost full look-ahead signal to a 
25 state machine, wherein said state machine generates said at least one almost full 
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output flag and said at least one not almost full output flag. 

23. The method of claim 22, wherein said step of generating said at least one 
almost full output flag further includes the step of: 

delaying said step of generation of said at least one almost full output flag 
by a time delay. 

24. The method of claim 22, wherein said step of generating said at least one not 
almost full output flag further includes the step of: 

delaying said step of generation of said at least one not almost full output 
flag by a time delay. 

25. The method of claim 22, wherein said step of generating said at least one 
almost full output flag further includes the steps of: 

programming a time delay; 
and 

delaying said step of generation of said at least one almost full output flag 
by said programable time delay. 

26. The method of claim 22, wherein said step of generating said at least one not 
almost full output flag further includes the steps of: 

prograrnming a time delay; 
and 

delaying said step of generation of said at least one not almost full output 
flag by said programable time delay. 
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27. The method of claim 22, wherein said step of generating said at least one 
almost full output flag further includes the steps of: 

using JTAG to program a programable time delay; 
and 

delaying said step of generation of said at least one almost full output flag 
by said JTAG programable time delay. 

28. The method of claim 22, wherein said step of generating said at least one not 
almost full output flag further includes the steps of: 

using JTAG to program a programable time delay; 
and 

delaying said step of generation of said at least one not almost full output 
flag by said JTAG programable time delay. 

29. An apparatus comprising: 

a first manipulating means for receiving a first plurality of input signals 
comprising: a first read clock, a first write clock, a first programmable almost 
full look-ahead signal, and a first control signal; said first means manipulating 
said first plurality of input signals to produce a first output signal that is either at 
a first logic state or at a second logic state; 

a second manipulating means for receiving a second plurality of input 
signals comprising: a second read clock, a second write clock, a second 
programmable almost full look-ahead signal, and a second control signal; said 
second means manipulating said second plurality of input signals to produce a 
second output signal that is either at a first logic state or at a second logic state; 
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a synchronizer means for synchronizing said first output signal and said 
second output signal, said synchronizer means configured to receive said second 
output signal and configured to receive a reset signal; said synchronizer means 
configured to generate a synchronized output signal; 

a latch means configured to receive said first set output signal, and said 
synchronized output signal, said latch means configured to present said first 
output signal as a first latch_output signal, and said synchronized output signal 
as a second latchoutput signal, said first latch_output signal representing an 
almost full output flag that is at a first logic state when a FIFO memory block is 
almost full, and is at a second logic state when said FIFO is not almost full; said 
second latch_output signal representing said not almost full output flag that is at 
said first logic state when said FIFO is not almost full and is at said second logic 
state when said FIFO is almost full; 

a first logic means configured to receive said second latch_output signal, 
and configured to present said second latch_output signal as a first control signal 
to said first manipulating means; 

and 

a second logic means configured to receive said first latch output signal, 
configured to present said first latch_output signal as said second control signal 
to said second manipulating means, and configured to present said first 
latch output signal as said reset signal to said synchronizer means. 

30. The apparatus of claim 29 further comprising: 

a first delay means configured to provide a first delay to said first output 
signal in order to increase a pulse width of said first output signal. 
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31. The apparatus of claim 29 further comprising: 

a second delay means configured to provide a second delay to said second 
output signal in order to increase a pulse width of said second output signal. 
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